﻿#define _CRT_SECURE_NO_WARNINGS 1






//https://www.luogu.com.cn/problem/P4554



//01BFS模板题


//#include <iostream>
//#include <deque>
//#include <cstring>
//
//using namespace std;
//typedef pair<int, int> PII;
//const int N = 510;
//int n, m, x, y, x2, y2;
//char a[N][N];
//int dist[N][N];
//int d[] = { -1,0,1,0,-1 };
//
//void bfs()
//{
//	if (x == x2 && y == y2)
//	{
//		dist[x2][y2] = 0;
//		return;
//	}
//	memset(dist, -1, sizeof dist);
//	deque<PII> q;
//	q.push_back({ x, y });
//	dist[x][y] = 0;
//	while (q.size())
//	{
//		auto t = q.front(); q.pop_front();
//		int i = t.first, j = t.second;
//		if (i == x2 && j == y2) // 剪枝
//			return; 
//		for (int k = 0; k < 4; k++)
//		{
//			int x = i + d[k], y = j + d[k+1];
//			if (x >= 0 && x < n && y >= 0 && y < m)
//			{
//				char cur = a[i][j], next = a[x][y];
//				int w = (cur == next ? 0 : 1);
//				if (dist[x][y] == -1)
//				{
//					dist[x][y] = dist[i][j] + w;
//					// 01 BFS
//					if (w == 0) q.push_front({ x, y });
//					else q.push_back({ x, y });
//				}
//				else if (dist[i][j] + w < dist[x][y]) // 虽然是第⼆次遇到，但是这种情况更优
//				{
//					// 松弛操作
//					dist[x][y] = dist[i][j] + w;
//				}
//					// if(x == x2 && y == y2) return;
//			}
//		}
//	}
//}
//int main()
//{
//	while (cin >> n >> m, n && m)
//	{
//		for (int i = 0; i < n; i++)
//			for (int j = 0; j < m; j++)
//				cin >> a[i][j];
//		cin >> x >> y >> x2 >> y2;
//		bfs();
//		cout << dist[x2][y2] << endl;
//	}
//	return 0;
//}